Online search for a hyperplane in high-dimensional Euclidean space
نویسندگان
چکیده
We consider the online search problem in which a server starting at origin of d-dimensional Euclidean space has to find an arbitrary hyperplane. The best-possible competitive ratio and length shortest curve from each point on unit sphere can be seen are within constant factor other. show that this is ?(d)?O(d3/2).
منابع مشابه
FUZZY HV -SUBSTRUCTURES IN A TWO DIMENSIONAL EUCLIDEAN VECTOR SPACE
In this paper, we study fuzzy substructures in connection withHv-structures. The original idea comes from geometry, especially from thetwo dimensional Euclidean vector space. Using parameters, we obtain a largenumber of hyperstructures of the group-like or ring-like types. We connect,also, the mentioned hyperstructures with the theta-operations to obtain morestrict hyperstructures, as Hv-groups...
متن کاملReporting Neighbors in High-Dimensional Euclidean Space
We consider the following problem, which arises in many database and web-based applications: Given a set P of n points in a high-dimensional space R and a distance r, we want to report all pairs of points of P at Euclidean distance at most r. We present two randomized algorithms, one based on randomly shifted grids, and the other on randomly shifted and rotated grids. The running time of both a...
متن کاملParallel Transport Frame in 4 -dimensional Euclidean Space
In this work, we give parallel transport frame of a curve and we introduce the relations between the frame and Frenet frame of the curve in 4-dimensional Euclidean space. The relation which is well known in Euclidean 3-space is generalized for the rst time in 4-dimensional Euclidean space. Then we obtain the condition for spherical curves using the parallel transport frame of them. The conditi...
متن کاملfuzzy hv -substructures in a two dimensional euclidean vector space
in this paper, we study fuzzy substructures in connection withhv-structures. the original idea comes from geometry, especially from thetwo dimensional euclidean vector space. using parameters, we obtain a largenumber of hyperstructures of the group-like or ring-like types. we connect,also, the mentioned hyperstructures with the theta-operations to obtain morestrict hyperstructures, as hv-groups...
متن کاملStationary isothermic surfaces and some characterizations of the hyperplane in the N - dimensional Euclidean space ∗
We consider an entire graph S of a continuous real function over R N−1 with N ≥ 3. Let Ω be a domain in RN with S as a boundary. Consider in Ω the heat flow with initial temperature 0 and boundary temperature 1. The problem we consider is to characterize S in such a way that there exists a stationary isothermic surface in Ω. We show that S must be a hyperplane under some general conditions on S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2022
ISSN: ['1872-6119', '0020-0190']
DOI: https://doi.org/10.1016/j.ipl.2022.106262